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DETAILED ACTION 

Response to Amendment 

1 . In the amendment filed on 7/3/2008, claim 19 has been amended. The currently 
pending claims considered below are Claims 13-27. 



Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1 ) an application for patent, published under section 1 22(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

3. Claims 13-27 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Garthwaite (US Patent 6,965,905 B2) 

As per claim 13, Garthwaite teaches "A tangible machine readable medium 
having stored thereon data which when accessed by a machine causes the machine to 
perform a method," (see Abstract) 

"the method comprising: during concurrent execution of a first and second 
thread, determining via the first thread whether an element is a member of a data 
structure;" (column 17 lines 18-21, column 18 lines 33-61, wherein data is read and 
determined whether a remembered set already includes the entry) 
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"and performing an atomic store operation to add the element to the data 
structure via the first thread only if the element is not already a member of the data 
structure," (Figure 15 reference 224, column 19 lines 42-49, column 20 lines 42-58, 
column 21 line 64 - column 22 line 14, wherein the data is added to a linked list) 
"otherwise performing a next processing task via the first thread;" (column 20 lines 7-10, 
wherein the thread follows the linked list otherwise) 

"wherein said determining further comprises determining whether a pointer field 
value of the element is null." (Figure 15 reference 230, column 20 lines 7-15, wherein 
the determination is based on reading a NULL value) 

As per claim 14, Garthwaite teaches "performing a second atomic store 
operation, responsive to determining that the pointer field value is null, to set the value 
of the pointer field value of the element to a non- null value" (column 21 lines 43-63) 

As per claim 15, Garthwaite teaches "during concurrent execution of the first 
and second thread, determining via the second thread whether the element is a 
member of the data structure;" (column 1 7 lines 18-21, column 1 8 lines 33-61 ) 

"wherein said determining further comprises determining whether the pointer field 
of the element is null." (column 20 lines 7-15) 

As per claim 16, Garthwaite teaches "executing a subsequent processing task 
via the second thread, responsive to determining that the pointer field of the element is 
not null;" (column 20 lines 7-15) 

"wherein the subsequent processing task performs processing other than adding 
the element to the data structure." (column 20 lines 16-30) 
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As per claim 17, Garth waite teaches "the atomic store operation is a compare 
and exchange operation." (column 20 line 59 - column 21 line 8) 

As per claim 18, Garth waite teaches "performing an atomic store operation to 
add a second element to the data structure via the second thread, responsive to 
determining that a pointer field value of the second element is null." (column 21 lines 27- 
42) 

As per claim 19, Garthwaite teaches "initializing the pointer field value of the 
element to a null value." (column 25 lines 6-16) 

As per claim 20, Garthwaite teaches "the data stored on the machine readable 
medium comprises compiled program instructions" (column 1 lines 41-62) 

As per claim 21, Garthwaite teaches "executing one or more program 
instructions that control program flow for an executing thread during concurrent 
execution of the thread and other threads;" (see Abstract and column 16 lines 55-67, 
column 17 lines 2-27) 

"wherein the one or more program instructions cause a branch to be taken in 
response to determining that a pointer value for an element is not equal to an 
initialization value;" (column 18 lines 33-61, column 19 lines 18-41, wherein data is read 
and determined whether an entry is initialized) 

"wherein the branch further comprises a branch around one or more atomic 
operations to add the element to the data structure, such that the atomic operations are 
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not executed;" (column 19 line 50 -column 20 line 6, column 22 lines 15-64, wherein 
data is added even of the pointer does not succeed) 

"and wherein the one or more program instructions otherwise cause the atomic 
operations to be executed responsive to determining that the pointer value is equal to 
the initialization value." (column 20 lines 7-30 wherein the determination is based on 
reading a NULL value) 

As per claim 22, Garthwaite teaches "executing the one or more program 
instructions during execution of one or more of the other threads, such that the one or 
more of the other threads are prevented from adding the element to the data structure 
multiple times during execution" (column 23 lines 22-53) 

As per claim 23, Garthwaite teaches "wherein the data structure is a linked list, 
and wherein the atomic operations are implemented using the pointers value" (column 
20 lines 7-42) 

As per claim 24, Garthwaite teaches "the one or more atomic operations further 
includes: determining whether the pointer value for the element is still equal to the 
initialization value, and assigning a different value to the pointer." (column 20 line 59 - 
column 21 line 8) 

As per claim 25, Garthwaite teaches "the different value is a value that points to 
the element itself," (column 24 lines 27-54) 

As per claim 26, Garthwaite teaches "executing the one or more program 
instructions during execution of one of the other threads, such that the other thread 
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adds a second element to the data structure during execution of the one or more atomic 
operations," (column 24 lines 3-27) 

As per claim 27, Garth waite teaches "the one or more atomic operations further 
include: determining whether a head pointer of the linked list has a current value equal 
to the pointer value for the element, and assigning to the head pointer a value that 
points to the element" (column 20 line 59 - column 21 line 8) 

Response to Arguments 

4. Applicant's arguments, see page 8, filed 7/3/2008, with respect to the objection of 
claim 19 has been fully considered and is persuasive. The objection of claim 19 has 
been withdrawn. 

5. Applicant's arguments with respect to the 35 USC 1 02 rejection of claims 1 3-27 
have been considered but are moot in view of the new ground(s) of rejection. 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Steele, Jr. et al. (US Patent 6,826,757 B2) 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to DANGELINO N. GORTAYO whose telephone number is 
(571)272-7204. The examiner can normally be reached on M-F 7:30-4:30. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tim T. Vo can be reached on (571 )272-3642. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Dangelino N Gortayo/ /Tim T. Vo/ 

Examiner, Art Unit 2168 Supervisory Patent Examiner, Art 
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